. 2002-0319 



CLAIMS 

1. A method for use in a communication network, the method comprising 
advertising an amount of available bandwidth for a link in response to said available 
bandwidth having crossed any one of a plurality of bandwidth thresholds. 

2. The method of claim 1 wherein said communication network allocates 
bandwidth to circuits established over said link in discrete bandwidth amounts, and 
wherein said plurality of bandwidth thresholds are each a function of said discrete 
bandwidth amounts. 

3 . The method of claim 2 wherein said plurality of bandwidth thresholds are 
each a predetermined amount smaller than a respective one of said discrete bandwidth 
amounts. 

4. The method of claim 2 wherein individual circuits set up over said link each 
utilize a respective number of time slots, and wherein each of said discrete bandwidth 
amounts corresponds to a respective number of said time slots. 

5. The method of claim 4 wherein each of said individual circuits is an STS-N 
circuit having N time slots, where N is a value selected for each circuit from among a 
predefined set of values. 

6. The method of claim 1 wherein said network utilizes a predefined routing 
protocol, said protocol including routing messages that are communicated among switches 
within said communication network, and wherein an individual one of said messages is an 
available bandwidth message that is transmitted, by at least one of said switches to which 
said link is connected, to at least another one of said switches. 

7. The method of claim 6 wherein said predefined routing protocol is PNNI 
and wherein said available bandwidth message is a link PTSE defined by said PNNI 
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protocol. 

8. A method for use in a communication network comprising a plurality of 
switches interconnected by a plurality of links, the method comprising 

setting up circuits through said network, each circuit being set up over a path that 
includes two or more of said switches and one or more of said links and each circuit having 
a particular amount of bandwidth selected from a plurality of predetermined circuit 
bandwidths, and 

responsive to a request to set up through said network an additional circuit having a 
desired amount of bandwidth, identifying a path through said network that includes links 
each having at least that amount of available bandwidth, 

wherein it is determined how much bandwidth each link has available from 
available bandwidth messages transmitted within said network, each indicating an amount 
of available bandwidth for a respective link, each of at least ones of said available 
bandwidth messages being transmitted responsive to a determination that the available 
bandwidth of a particular link has either a) increased from a previous value to a value at 
least equal to the next higher one of said predetermined circuit bandwidths or b) has 
decreased from a previous value to a value that is lower than the next lower one of said 
predetermined circuit bandwidths. 

9. The method of claim 8 wherein said circuits each utilize a respective 
number of time slots, and wherein each of said predetermined circuit bandwidths 
corresponds to a respective number of said time slots. 

10. The method of claim 9 wherein each of said circuits is an STS-N circuit 
having N time slots, where N is a value selected for each circuit from among a predefined 
set of values. 

1 1 . The method of claim 8 wherein said network utilizes a predefined routing 
protocol, said protocol including routing messages that are communicated among switches 
within said communication network, said routing messages including said available 
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bandwidth messages, and wherein said available bandwidth messages are transmitted by at 
least ones of said switches to others of said switches. 

1 2. The method of claim 1 1 wherein said predefined routing protocol is PNNI 
and wherein said available bandwidth message is a link PTSE defined by said PNNI 
protocol. 

13. A method for use in a telecommunications network in which circuits are 
established over paths within said network, each said path comprising at least two switches 
interconnected by at least one link, each of said circuits having a provisioned amount of 
bandwidth selected from a predetermined set of circuit bandwidths, said network being of a 
type in which available bandwidth messages transmitted within said network indicate an 
amount of bandwidth currently available on an associated one of said links to provision 
additional circuits that include that link, the method comprising 

initiating the transmission of an individual one of said available bandwidth 
messages in response to a change in the number of said circuit bandwidths that are 
available on the associated link for the provisioning of new circuits. 

14. The invention of claim 13 wherein available bandwidth messages associated 
with a particular link are transmitted by at least one switch to which that link is connected. 

15. The invention of claim 14 wherein said at least one switch transmits said 
available bandwidth messages associated with a particular link to other switches of said 
network. 

16. The invention of claim 14 wherein said at least one switch transmits said 
available bandwidth messages associated with a particular link to other switches of said 
network, but only if it has not done so within a predetermined period of time since it last 
transmitted an available bandwidth message associated with said particular link. 

17. A telecommunications switch adapted to carry out the method of any one of 
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claims 1 through 7 and 13 through 16. 

1 8. A telecommunications network adapted to carry out the method of any one 
of claims 8 through 12. 
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